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(57) Abstract 

A computer-implemented method and system for 
controlled optimization of enterprise planning models are 
provided. This is accomplished by first defining an 
auxiliary objective function, which depends on the same 
variables as the model, or a subset thereof. An effective 
objective function is then constructed from the primary 
objective function by subtracting the auxiliary objective 
function multiplied by a weighting factor. The effective 
objective function is then optimized for a whole range of 
weighting values, yielding a table that describes how the 
primary objective function varies according to different 
values of the weighting factor. Optimization of the 
effective objective function with a given value of the 
weighting factor results in a particular value for the 
auxiliary objective. Thus, this computed table essentially 
provides a relationship between different realized values 
of the primary objective, the auxiliary objective, and all 
the variables of the enterprise planning model. The user is 
further provided with a way to specify a target value for the 
auxiliary objective to attain, and then use the table obtained 
previously to interpolate the value for the weighting factor 
that corresponds to the target value. This interpolated value 
for the weighting factor is then inserted into the effective 
objective function. This effective objective function is 
optimized, yielding the set of decisions which optimize 
the primary objective function while at the same time 
satisfying the constraint that auxiliary objective achieve 
a target value. 
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WO 98/53416 PCT/US98/10522 

METHOD FOR CONTROLLED OPTIMIZATION OF 
ENTERPRISE PLANNING MODELS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

5 The present invention relates to enterprise planning models, and more 

particularly, to controlling the optimization of a retail demand model through 
the application of one or more strategic constraints. 

2. Description of Related Art 

10 As technology continues to penetrate into all aspects of the economy, a 

wealth of data describing each of the millions of interactions that occur every 
minute is being collected and stored in on-line transaction processing (OLTP) 
databases, data warehouses, and other data repositories. This information, 
combined with quantitative research into the behavior of the value chain, allows 

15 analysts to develop enterprise models, which can predict how important 
quantities such as cost, sales, and gross margin will change when certain 
decisions, corresponding to inputs of the model, are made. These models go 
beyond simple rules-based approaches, such as those embodied in expert 
systems, and have the capability of generating a whole range of decisions that 

20 would not otherwise be obvious to a designer of rules. 

There is however a problem with the use of model-based decision- 
making tools. As the decision-making process is automated, the operational 
decisions that are recommended by the model may begin to deviate from 
broader considerations that are not specifically built into the enterprise planning 

25 model. The reason for this is that an economic model can realistically only 
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succeed on either a small scale or large scale, but not both. Incorporating both 
small scale decisions and large scale decisions in a single enterprise planning 
model would result in a model of enormous complexity, making the 
optimization of the enterprise planning model computationally impractical, and 

5 economically inefficient. 

The importance of this problem can be illustrated with an example from 
the retail industry. A retailer can use a demand model to accurately forecast 
each item's unit sales given the item's price and other factors. However, if the 
demand model is used directly to optimize pricing decisions, it will generate 

10 prices that vary greatly from those of a human pricing manager. This is 
because a demand model has no knowledge of the enterprise's strategic 
objectives, and therefore generates prices that do not reflect the company's 
overall pricing policy. This inability to align and optimize an enterprise's 
operational decisions with its strategic objectives is a huge problem, and results 

15 in a billion-dollar inefficiency in the retailing industry alone. 

Thus, it would be desirable to exploit the power of enterprise planning 
models that work well on a small scale, while providing control on a larger 
scale. 

20 SUMMARY OF THE INVENTION 

The present invention provides a computer-implemented method and 
system for controlling the optimization of an enterprise planning model while 
simultaneously satisfying at least one strategic constraint not taken into account 
in the enterprise planning model. In a preferred embodiment, a user is 
25 presented with a menu on a display device. Using an input device, the user first 
selects a primary goal to be realized — e.g., maximize gross profits. The 
primary goal is represented by a primary objective function which is dependent 
upon a set of operational variables. Each of the operational variables 
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represents a single operational decision that the user seeks to optimize in order 
to reach the primary goal. Next, the user selects an auxiliary goal that the user 
would also like to be realized. The auxiliary goal is represented by a constraint 
function that is dependent upon a subset of the set of operational variables. 

5 Next, an effective objective function is constructed by combining the 

primary objective function with the constraint function multiplied by a 
weighting factor. The resulting effective objective function depends on the 
same set of operational variables. The effective objective function is then 
optimized with respect to each of the operational variables, with the enterprise 

10 data providing physical constraints on the optimization. As a result of the 
optimization, optimal values for each of the operational variable is obtained. 
The optimal values of the operational variables represent a set of operational 
decisions that should achieve the primary goal and auxiliary goal. 

The effective objective function can be optimized through a range of 

15 values of the weighting factor, with the results stored in a table. This 
computed table essentially provides a relationship between different optimized 
values of the primary goal, the auxiliary goal, and the values for the operational 
variables. The user can then be provided with a way to specify a target value 
for the auxiliary goal to attain, and then use the table to interpolate the value 

20 for the weighting factor that corresponds to the target value. This interpolated 
value for the weighting factor is then inserted into the effective objective 
function. The effective objective function is optimized, yielding the set of 
operational decisions which optimize the primary objective function while at 
the same time satisfying the constraint that the auxiliary goal achieve the target 

25 value. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a high-level block diagram of a general-purpose computer 
system used in accordance with the present invention; 

Figure 2 is a picture of an example of an input menu displayed on a display 
5 device; 

Figure 3 is a flowchart describing the overall operation of the system; 
Figure 4A is a flowchart of a preferred embodiment of the Function 
Selection routine; 

Figure 4B is a picture of an example of the input prompts displayed on the 
10 display device in a preferred embodiment of the Function Selection routine; 

Figure 5A is a flowchart of a preferred embodiment of the Constraint 
Mapping routine; 

Figure 5B shows examples of data structures stored in memory for 
aConstraint Overview table and a corresponding list of bounds; 
15 Figure 5C is a picture of an example of the input prompts displayed on the 

display device in a preferred embodiment of the Constraint Mapping routine; 

Figure 6 is a flowchart of a preferred embodiment of the Preprocessing 
routine; 

Figure 7 is a flowchart of a preferred embodiment of the Targeting routine; 
20 Figure 8 is a flowchart of a preferred embodiment of the Bounding routine; 

Figure 9 is a flowchart of a preferred embodiment of the Interpolation 
routine; 

Figure 10 gives a schematic of the determination of quantities used for the 
interpolation of the Constraint Overview table; and 
25 Figure 11 gives a graph presented on the display device of the data 
contained in an example Constraint Overview table, and an example of the 
targeting of a particular Price Image. 



WO 98/53416 



PCT7US98/10522 



5 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

The following description is present to enable one of ordinary skill in 
the art to make and use the invention and is provided in the context of a patent 
application and its requirements. Various modifications to the illustrated 
5 embodiment will be readily apparent to those skilled in the art and the generic 
principles herein may be applied to other embodiments. Thus, the present 
invention is not intended to be limited to the embodiment shown but is to be 
accorded the widest scope consistent with the principles and features described 
herein. 

10 As shown in Figure 1, a system includes: an input device 101 such as a 

keyboard, through which a user enters commands, inputs functions, etc.; a 
display device 102 for displaying tables, etc.; a storage device 103 such as hard 
disk drive for storing results and enterprise data; a memory 104 for storing 
program instructions, tables and results; and a processor 105 for performing 

15 various kinds of processing and controlling the overall operation of the system. 

The memory 104 includes at least the following: a Constraint Mapping 
portion 112 for generating an overview of the constrained decisions; a 
Preprocessing portion 113 for preparing data for subsequent operations; a 
Scenario Analysis portion 114 for generating results for specific scenarios; a 

20 Data list 115 portion for storing lists necessary for the manipulation of data; 
and a Table portion 1 16 for storing tables and results. 

It will be understood that the described embodiments of the present 
invention are embodied as computer instructions stored in memory 104 and 
executed by processor 105. These instructions can also be stored on a 

25 computer readable medium, such as a floppy disk, CD ROM, etc., and can also 
be transmitted in a network such as the internet, an intranet, etc., via a carrier 
wave embodying the instructions. 
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Operation of the Invention 

The operation of a preferred embodiment of the present invention will 
now be described in brief with reference to Figures 2 and 3 before being 
described in detail with reference to Figures 4 to 7. 
5 A menu as shown in Figure 2 is presented to the user on the display 

102. At this time, the user enters one of the following selections through the 
input device 101: T to select primary and auxiliary goals, '2' to perform the 
constraint mapping, '3' to perform the preprocessing, '4' to perform the 
scenario analysis, '5' to output results to the storage device 103, and 'Q' to 
10 terminate use of the system. Other appropriate methods and formats of input 
can, of course, be used. 

The processor 105 receives the entered information, and the situation of 
the system is passed to one of the appropriate steps described below, according 
to the inputted value. This is represented schematically in Figure 3. 

15 

(Step 1001): Goal Selection 

At this step, the user selects a primary goal to be analyzed, along with 
an auxiliary goal. The details thereof are discussed below in conjunction with 
Fig. 4. The primary goal of the present invention can be any standard goal of 

20 an enterprise planning model, such as the maximization of gross profits. The 
auxiliary goal can be any strategic constraint that the user seeks to analyze in 
conjunction with the primary goal, for example, increase market share or gross 
margin. As an example, a retail pricing manager may seek to set prices such 
that gross profits are maximized while at the same time, meeting the stored 

25 other long term goals, such as increasing overall market share. The pricing 
manager would thus choose "maximize net profits" as a primary goal and 
"increase market share" as an auxiliary goal. 
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It will be appreciated by those having ordinary skill in the art that prior 
art enterprise planning models are limited by the physical constraints of the 
enterprise planning model. Thus, the operational decisions that are 
recommended by the model will likely deviate from broader considerations that 
5 are not specifically built into the enterprise planning model. This is a primary 
reason that retailers have traditionally avoided the use of demand models to 
help them price their products; the results do not reflect the company's overall 
pricing policy. As will be appreciated by the discussion below, by 
incorporating strategic constraints into the enterprise model, the present 
10 invention provides an enterprise planning model that goes far beyond the 
physical constraints of traditional enterprise planning models. 

(Step 1002): Constraint Mapping 

The behavior of the primary goal is determined over a range of values 
15 of the auxiliary goal. In the example provided above, gross profits would be 
maximized for a range of expected market share values. The details of the 
Constraint Mapping routine are discussed below in conjunction with Figure 5 A. 

(Step 1003): Preprocessing 
20 In order to provide the user with an efficient method to analyze various 

scenarios for achieving the primary and auxiliary goals (i.e., Scenario Analysis, 
discussed below), the data generated in the Constraint Mapping step is 
preprocessed The details thereof are discussed below in conjunction with 
Figure 6. 

25 

(Step 1004): Scenario Analysis 

In this step, the user defines a set of scenarios, i.e., projected values for 
the auxiliary goal that the user would like to achieve. For each scenario 
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defined, a set of operational decisions are provided to the user that maximize 
the primary goal while simultaneously satisfying the auxiliary goal This step is 
performed for each scenario selected by the user. The details thereof are 
discussed below in conjunction with Figure 7. Referring to the example 
5 provided above, the present invention provides the pricing manager with the 
necessary information to achieve both the primary goal (e.g., maximize gross 
profits) and the auxiliary goal (e.g., increase market share) — results that are not 
provided in prior art enterprise models. 

1 0 (Step 1005): Output Results 

The operational decisions, primary goal, and auxiliary goal determined 
for each scenario are placed in the storage device 103. Thus, in the retail 
pricing example given above, the retail pricing manager would be provided 
with the optimum prices for each item to be sold that would allow the store to 

15 meet both the primary goal of maximizing gross profits, and the auxiliary goal 
of increasing market share. 

Goal Selection 

A preferred embodiment of this routine will be described with reference 
20 to Figures 4 A and 4B. The user is presented with a menu on display 102, such 
as illustrated in Figure 4B, to prompt the user through the Goal Selection 
routine as illustrated in Figure 4A. It should be appreciated that other 
appropriate methods and formats of input can, of course, be used, and that the 
menu presented in Figure 4B is presented for illustrative purposes only. 



25 
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(Step 1101) 

The user selects the primary goal to be realized — e.g., maximization of 
gross profits. The primary goal is represented by a primary objective function 
II which depends upon a set of variables {XJ, each of which represent a single 
5 operational decision. For example, in the field of retail, a primary goal is 
normally the gross profit, 

n=Se ( (p,-c i ) > 

where Qi = Qi (P;) is the predicted demand Qi for an item / based on its price Pi, 
and Ci is the item's cost. In this case the variables {Xi} would be the set of all 

10 prices {Pi}. The primary goal may be defined by any model that attempts to 
optimize many operational decisions, i.e. those decisions that occur on a lower 
level. In a preferred embodiment, a plurality of objective functions 
corresponding to each of a plurality of predetermined primary goals will be 
stored in storage 103, and provided to the user on display device 102. 

15 However, it is anticipated that the user can modify existing primary goals 
and/or create new primary goals. 

(Step 1102) 

In addition to the primary goal, the user also selects the auxiliary goal, 
20 which represents a strategic constraint on the enterprise model. This type of 
constraint represents some global, large-scale objective that is not included in 
the primary objective function II that provides the definition of the primary 
goal. The auxiliary goal is represented by a constraint function ((), and should 
depend on the same set of variables {Xi} that the primary objective function II 
25 depends upon, or some subset thereof. Ideally the constraint function <(> should 
be defined so that it reflects some aggregate property that the variables should 
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15 



20 



attain. Significantly, the constraint function <|> can be virtually any function that 
the user feels is important. 

For example, the equation for the gross profit, which is given above, 
can be used as the primary objective function whose value is maximized by 
adjusting prices on all items. Once maximized, the result is a set of prices for 
each item that maximizes the overall gross profit. On the other hand, the user 
might also like to set prices so as to achieve a particular level of sales — i.e., 
choose an auxiliary goal of achieving a particular level of sales. A suitable 
strategic constraint function for the total amount of sales, can be defined as 



where Qi and Pj are defined as above. This strategic constraint function 
depends on all prices and demands, and for a given value of total sale, there 
could be many combinations of quantities (Qi) and prices (Pj) that would give 
the same answer. However, the actual combination chosen to optimize total 
sales will depend upon the optimization of the primary objective function II, as 
will be discussed below. 

The addition of an auxiliary goal to the enterprise model allows the user 
to analyze enterprise planning decisions otherwise not available in the prior art. 
For example, when pricing their products, retail pricing managers generally 
seek to have their prices reflect a certain image of their stores. A discount 
retailer would like its prices to be perceived as being lower than other retailers. 
This so-called "price image" is an example of a strategic constraint; it does not 
correspond to any physical constraint on the prices, and it does not directly 
correspond to any single decision made by a enterprise planning model. 
Instead, it is a function of all the prices in the market, and it represents a 
higher-level property that the pricing manager would like to be able to choose 
and control with precision. 
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As illustrated in Figure 4B, a preferred embodiment includes, in 
addition to other auxiliary goals, a mathematical definition of the price image. 
Thus, the present invention could be used to control the prices predicted by any 
demand model to ensure that a particular desired price image is attained. A 
5 preferred definition of a price image is 

1 N P 

where P f is the average price of item i in the market of interest, Wi is a 
weighting function for item i and N is the total number of items in the model. 
The weighting function is suitably defined such that other factors can modify 

10 the contribution of a single item to the overall price image. For example, Wi 
could be proportional to the sales of the item, so that items that are not 
frequently sold do not influence the price image as much as items with high 
sales. In the absence of any relevant information, the weighting functions may 
simply be set to 1. It should be apparent that other definitions of price image 

15 can be utilized, and that the above definition is presented for illustrative 
purposes only. 

The price image can be used in conjunction with the present invention 
to address a long-standing problem with retail demand modeling. Retailers 
have found that if a demand model is used to optimize prices on items to yield 

20 the greatest gross profit, the model will invariably choose prices that are higher 
than what a human price manager would have intuitively chosen. The typical 
outcome is that, in the short term, shoppers continue to buy products at these 
higher prices, and this does in fact yield a higher gross profit. However, over 
the long term, customers become aware that the price image of the stored has 

25 risen, and eventually turn to other stores. Thus, controlling the price image 
from the outset can prevent this problem with different consumer responses on 
different time scales. By determining one's price image from existing prices, a 



WO 98/53416 



PCT/US98/10522 



12 

retailer could then use a demand model, in the context of the present invention, 
to obtain greater profit even while maintaining the same overall price image. 

Constraint Mapping 

5 Because a strategic constraint, such as price image, does not represent a 

physical restriction on the system, it is not necessary that it be met rigorously. 
Rather, it is more desirable to vary the constraint over a range of scenarios, and 
then determine which set of predicted decisions aligns most favorably with the 
primary and auxiliary goals. The objective is to have control over the decisions 

10 being made, without being locked to a single set of decisions. For this reason, 
it is not practical to use conventional constraint-based optimizations, which are 
usually employed for physical constraints. A more efficient method for treating 
strategic constraints is described below. 

By obtaining solutions over a broad range of scenarios, the user of the 

15 invention obtains a picture of how the optimal predictions vary according to 
changes in the desired large-scale goal After seeing this picture, the user may 
target a specific large-scale scenario to be realized and subsequently obtain the 
set of decisions that are the most optimal, given the constraints of that 
particular scenario. The method can be used with a wide variety of models and 

20 objective functions. 

The input to this routine includes the primary goal as represented by the 
primary objective function IT, the set of independent variables {Xj} that affect 
the primary objective function II, and a mathematical definition, i.e., the 
constraint function fy t for the auxiliary goal, all of which are stored in memory 

25 104 and/or storage 103. A preferred embodiment of this routine will be 
described with reference to Figure 5 A. 
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(Step 1201) 

At this step, the user is prompted to select the extent to which the 
auxiliary goal will affect the primary goal. To achieve this, the user enters a 
minimum value vj/ 1 ™, a maximum value vy max , and the resolution 5\|/ which 
5 represents step increments to be tested between \\T m and \|/ nax . Figure 5C 
illustrates user prompts that may be displayed on display 102 in this step. The 
actual value of each of these variables will depend upon the particular situation 
being studied. To begin the constraint mapping, the value for \\f is initialized to 

min 

w ■ 

10 

(Step 1202) 

A loop is begun in which the variable \\i takes on values between n/ mu> 
and vf™* incremented by 

15 (Step 1203) 

The routine constructs an effective objective function: 

It is important to note n cff depends on the same variables {Xi} as the primary 
objective function, and represents an effective goal. As can be seen above, the 
20 effective objective function is constructed by taking the primary objective 
function and subtracting the constraint function as weighted by the value of 

(Step 1204) 

At this step, the effective objective function II cff is maximized with 

25 respect to all the independent variables, and the enterprise data stored in the 
storage device 103. A preferred method of maximizing II cff is the method of 

simulated annealing, which is one of the few techniques available for solving 
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discrete, nonlinear, high-dimensional functions. This technique is known in the 
art and is documented in the following reference, which is herein incorporated 
by reference: W. Press et. al, Numerical Recipes: The Art of Scientific 
Computing, Cambridge University Press, New York (1992). 

5 The simulated annealing technique is particularly suited for this problem 

for several reasons. In a typical situation there are possibly thousands of 
independent variables that correspond to thousands of operational decisions, 
and there are very few techniques that can optimize an objective function with 
this many variables in an efficient amount of time. In addition, the primary 

10 objective function and the constraint function will typically depend upon many 
discrete variables, for example, price which can only change in units of cents. 
The simulated annealing technique is able to handle this com pii ca tion, and in 
fact is ideally suited for optimizations involving discrete variables. It is 
anticipated that other optimization routines can be utilized and may be more 

15 efficient in some situations, for instance, when the types of decisions that 
influence the objective function are captured by continuous variables, or when 
the system to be studied is very small. 

The variable \j/ serves the purpose of being a reward or a penalty. 
When the value of v|/ is equal to zero, the effect of the auxiliary function on the 

20 aforementioned optimization procedure is not felt at all, and optimization of the 
effective objective function amounts to an unconstrained optimization of the 
primary goal. Therefore, it would generally be useful to define vj/min, v|/ max , and 
8\j/ such that \j/ is zero during at least one point in the iteration procedure. If 
the value of \j/ is large and positive, then the constraint acts as a penalty, and 

25 the optimization will be skewed towards a solution that results in a lower 
numerical value of the constraint function. If the value of \|/ is large and 
negative, then the constraint acts as a reward, and the optimization will be 
skewed towards a solution that results in a higher numerical value of the 
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constraint function. The magnitude of \\f serves to fix the relative weight of the 
constraint, and accordingly different values for vj/ will result in different 
numerical values of the constraint that will be attained which the objective 
function is optimized. 

5 

(Step 1205) 

The output from step 1204 is the maximized value of II cff and the 

resulting values for the independent variables {Xi}, These independent 
variables are stored in an Optimum Value table in the Table portion 116 of 
10 memory 104. The values of the constraint function <|> and the primary objective 
function II are determined from these variables, and subsequently, II, (|>, and \\i 
are all stored in the Constraint Overview table in the Table portion 116 of 
memory 104, as shown in Fig. 5B. 

Next, the value of \y is incremented by 5yj/, and a judgment is made as 

max 

15 to whether \|/ is greater than \|/ . If it is not, the routine goes back to step 
1202. If it is, the Constraint Mapping procedure terminates. 

The information stored in the Constraint Overview table provides a 
concise summary of the behavior of the target market — i.e., a summary of the 
effect that the auxiliary goal will have on the primary goal. This data may be 

20 stored in a file or printed, or passed on to another routine. For example, since 
the table contains various primary goal values for each set of values determined 
from the auxiliary goal, data from the table may be used as input to a 
visualization routine or package. In a preferred embodiment, the user is 
provided with an intuitive, graphical view of the dependence of the primary 

25 goal on the strategic constraint, as illustrated in Figure 11, which uses data 
unrelated to Figure 5B. 

After obtaining data in the Constraint Overview table, and possibly 
visualizing it or comprehending it in some other manner, the user may choose 



WO 98/53416 



PCT/US98/10522 



16 

to terminate the operation of the system, or proceed to the Preprocessing 
Routine. 

Preprocessing Routine 

5 In a preferred embodiment, before the data contained in the Constraint 

Overview table is used to generate a forecast for a specific scenario chosen by 
the user (see discussion of Scenario Analysis below), it is preprocessed into a 
computationally efficient form. This step generates information for use in 
subsequent operations. Without preprocessing, the subsequent Scenario 

10 Analysis routine would have to be performed in a much less efficient manner, 
and the additional computation time would likely be undesirable for the user. A 
preferred embodiment of this routine will be described with reference to Figure 
6. 

15 (Step 1301) 

A list {vj/. cxtr } is created, and y™* is made the first entry in the list. 

(Step 1302) 

The values of \|/ in the Constraint Overview table are scanned from y™* 

max . . . 

20 to \j/ . Anytime an extremum is found, that is, a point where the constraint 
function (j> attains a local minimum or maximum, the value of \\t at this point is 

added to the list {v.**}. As will be discussed further below, the local 
minimums and maximums are obtained so that any value in the weighting 
range, xiT" to \\T** , can be efficiently interpolated. 

25 

(Step 1303) 
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max . . cxtr 

\|/ is made the last entry in { } . 

As illustracted in Fig. 5B, the list {viC*} contains the values (1, 4, 6, 8). 
Thus the list {y***} contains the v|/ value of endpoints of successive segments 

5 in the Constraint Overview table where the constraint function <|), representing 
the auxiliary goal, is monotonic increasing or monotonic decreasing. In the 
trivial case where the constraint function is monotonic increasing or 

cxtr 

monotonic decreasing throughout the entire list, then {\|/. } only contains the 
lowest and highest values of \|/, respectively, in the Constraint Overview table. 

10 

Scenario Analysis Routine 

A preferred embodiment of the Scenario Analysis routine will be 
described with respect to Figure 7. 

15 (Step 1401) 

The user selects a set of scenarios — i.e., specifies values for the 
auxiliary goal that the user would like to see attained — for example, a 
particular gross margin or total sales. 

20 (Step 1402) 

Control of the system is first passed to the Bounding routine. The input 
to this routine is the Constraint Overview table obtained in the mapping 
routine, and all the values of the constraint to be targeted, as well as the list 
{v|/. }. The output from the Bounding routine are the values V™ and yy"^ 

25 which correspond to the entries in the table which bound all target values of the 
constraint function (|>. 
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(Step 1403) 

If a particular target occurs in more than one place in the Constraint 
Overview table, that is, if there are multiple solutions, then each of these 
5 becomes a scenario of its own, and is added onto the list of targeted constraint 
values. 

__ , low high . 

If the values of \|/ and \|/ for a particular constraint target are null, 
this indicates that the desired scenario is not contained within the bounds of the 
Constraint Overview table. In this case, the situation of the routine skips 
10 directly to step 1406. If the user wishes to analyze the particular scenario that 
was rejected, then the Constraint Mapping routine may be run again, with 
different values of xy™™ and vj/™ in order to extend the range of the analysis. If 
this extended map still does not capture the desired scenario, then it is likely 
that the user has chosen to analyze a scenario that is impossible to attain. 

15 

(Step 1404) 

For each scenario that does not have null values for the bounds, the 

low high 

values V|/ , \y , the particular constraint target and the Constraint Overview 
table are passed to the Interpolation Routine. The output from this routine is 
20 an estimate of the value of v|/ (denoted \|/ cal ) that, when used to optimize the 
effective objective function, will yield a value of the constraint function <|> close 
to constraint target.. 



25 



(Step 1405) 

The effective objective function is constructed: 
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U ejr is optimized with respect to all the independent variables. Again, a 

preferred method is the simulated annealing technique, though others could be 
used in simpler cases. The output from the optimization routine includes the 
optimized values of the independent variables, such as the price and quantity 
5 for each item, and the resulting values of the objective function and constraint 
function. 

The resulting constraint value is the one that most closely matches the 
target constraint value. The level of agreement will depend in part upon the 
nature of the system being analyzed and in part on the resolution of the 
10 mapping. 

(Step 1406) 

The values of the independent variables, the resulting objective function 
and the constraint function are stored in the Target Value table. A judgment is 
15 made as to whether all the scenarios have been analyzed. If they have not, the 
situation of the routine returns to 1404; otherwise, the Scenario Analysis 
routine terminates. 

Although in the routine described above, the Interpolation routine was 

est 

used to obtain the estimate \|/ , in an alternative embodiment this quantity may 
20 be determined by used of a root-finding technique. Many such techniques are 
well known in the art, and the particular choice will depend upon the known 
qualities of the system. One particular root-finding technique that is 
appropriate for discontinuous functions is the Van Wijngaarden-Dekker-Brent 
method, which is documented in W. Press et al, Numerical Recipes: The Art 
25 of Scientific Computing, Cambridge University Press, New York (1992), and is 
herein incorporated by reference. The use of a root-finding technique is 
particularly desirable if the desired constraint target needs to be met with high 
accuracy. However, the root-finding technique will be computationally 
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intensive for virtually every optimization of the effective objective function fl^ 

By contrast, the Interpolation routine makes use of data that has already been 
calculated and stored in the Constraint Overview table, making the scenario 
analysis computationally efficient. 

5 Fig. 11 provides an example of how the predicted profits from a 

demand model could vary according to the price image of the that particular 
group of items. By using competitive data, a retail pricing manager could find 
out the price image of all the other stores competing in the market with their 
store. For example, suppose the manager determines that the store should have 

10 a price image of -6.0 (measured relative to the market), this corresponds to 
choosing a value -6.0 from the horizontal axis, and then having the system 
optimize prices such that the point X on the graph is attained, realizing a profit 
of $38,000. 

Bounding Routine 

15 The purpose of the Bounding Routine is to determine the location in the 

Constraint Overview table in which the target value for the constraint functions 
can be found. The input to this routine is the Constraint Overview table, the 
constraint target value and the list of local minimums and maximums for \|/, 

cxlr 

denoted }The output from this routine is the entries in the table that 

20 bound these target values. A preferred embodiment of this routine will be 
described with reference to Figure 8. 

(Step 1501) 

For each segment defined by { 0> a bisection routine is performed to 
25 determine if the constraint target is contained in that segment. 
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(Step 1502) 

If the constraint target is contained in that segment, then the bisection 
tells which entries in the Constraint Overview table corresponds to the bounds 
on the constraint target. These bounds, denoted as \|/° w and \j/ h Bh , for the lower 
5 and upper bounds, respectively, are stored in a list {fy**""" 1 }. If the constraint 

target is not contained in that segment, then a null value is returned. 

A judgment is made as to whether all the listed segments defined by 

extr 

{\\f { }have been analyzed. If they have not, the control of the routine is 

bound 

returned to step 1501. If they have, } is returned to the calling routine, 

10 including the cases where these variables are null. Using the data from Fig. 5B 

bound 

as an example, {<j>. } for a particular list of target values for <j> is shown. 



Interpolation Routine 

This routine utilizes known interpolation techniques to interpolated a 

15 value of \\t from the Constraint Overview Table. The input to this routine 
includes of: the Constraint Overview table; the specified target values for the 
constraint functions, given by <|> Ur8 , and the values vy™ and which bound 
the location in the table where the desired solution is to be targeted. The 
output from this routine is the value \|/ cst , which is an interpolated value of a 

20 function \\r($) that is constructed from the part of the table containing vj/° w and 

high 

\\f . In general, this interpolated value can be constructed from any prior art 
interpolation routine, as long as the routine makes use of the data in the 
Constraint Overview table that is near the entries \|/° W and \\f^' y otherwise, the 
accuracy of the interpolation will be compromised. Below we show one 
25 preferred embodiment of this interpolation routine with reference to Figure 9. 
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(Step 1601) 

The two values Y|/° W and \\^^ are assigned to the variables a 2 and ot 3 , 
respectively. The values of corresponding entries of in the table are assigned 

5 to p 2 and P 3 , respectively. The value of the constraint function <|> in the 
Constraint Overview table immediately below a 2 is assigned to cl v and the 
matching value of the constraint function <|) is assigned to P r The value of \|/ in 
the Constraint Overview table immediately above ct 3 is assigned to <x 4 , and the 
matching value of $ assigned to p 4 . This is elucidated more clearly in Figure 

10 10. Note that this process is not affected by whether the Constraint Overview 
table is monotonic or not; the distinction is only used to determine whether or 
not there is a possibility of multiple solutions. 

(Step 1602) 

15 The values a M and p M are used to construct an interpolated function 

<x(P). This fourth-order interpolation is then used to obtain an approximation 

est t*rt 

V = a(<J> ). A preferred method for doing this is Neville's algorithm, which 
is described in W. Press el al. t Numerical Recipes: The Art of Scientific 
Computing, Cambridge University Press, New York (1992), and is herein 

20 incorporated by reference. The estimated value x/* is then returned to the 
calling routine. 

If the values \|/ low and V*** are located near the ends of the Constraint 
Overview table, such that there does not exist two values in the table which are 
lower or higher than <|> Ur * then the values for the ex's and the P's would need to 
25 be chosen in a slightly different manner. If there is only one value of <|> in the 
Constraint Overview table that was lower 
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than (J)** 8 , then this one would be made Pi, the next three entries higher than 
(J)^ 8 would be made p 2 through p 4 , and the a's would be chosen accordingly. 
If there is only one value of § in the Constraint Overview table that was higher 
than <|/"* then this one would be made p 4 , and the next three entries lower than 
5 (j)^ 8 would be made Pi through p 3> and the a's would be chosen accordingly. 

If the Constraint Overview table contains fewer than 4 entries of <|), then 
the fourth-order interpolation would have to be replaced with a lower-order 
method, such as linear interpolation. 

Having thus described a preferred embodiment of the Method for 

10 Controlled Optimization of Enterprise Planning Models, it should be apparent 

to those skilled in the art that certain advantages of the within method have 
b een ac jj eve( j j t s jj 0U id a j so b e a pp rec j atec j t h at numer0us m0( jjg cat j ons ^ 

adaptations, and alternative embodiments thereof may be made within the 
scope and spirit of the present invention. 
15 For example, the method described above may be extended to situations 

in which there is more than one auxiliary goal to be applied simultaneously. 
Instead of one constraint function <J>, representing one auxiliary goal, there 
would be a set {<|>.} of them — one constraint function for each auxiliary goal. 

Instead of a single variable \j/ there would be a set each member of which 

20 corresponds to one of the auxiliary goals. The effective objective function 
would thus be defined as: 

and the map would exist in two or more dimensions, each of which 
corresponds to one of the auxiliary goals. The values of the vy. would each be 
25 varied such that the multidimensional space spanned by them is captured by a 
discrete mapping within specified bounds y™" and vj/.™* on each of the y.. The 
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simulated annealing technique would ideally be used to perform the 
optimization of the effective objective function II cff Finally, the Constraint 
Overview table would hold data for the entire multi-dimensional map. 

For the Scenario Analysis routine, a scenario would include of a group 
5 of target values {4>. l ™ B }j that each of the constraint functions should attain 
simultaneously. The effective objective function would again be constructed in 
a manner similar to the one described above. The main difference for the 
multiple constraint implementation is the determination of {y" 1 }^ which are 
the values for the {v|/.} that yield the target {^ & } y The Preprocessing, 
10 Bounding, and Interpolation routines would need to be adapted for 
multidimensional systems. However, once {v™^ has been determined, the 
optimization of Il cff is again performed to yield the values for the independent 

variables that yield the desired {♦j 1 ™*}. while optimizing the primary objective 
function n. 

15 The above description is presently the best contemplated mode of 

carrying out the invention. This illustration is made for the purposes of 
illustrating the general principles of the invention, and is not to be taken in a 
limiting sense. The scope of the invention is best determined by reference to 
the following claims. 
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What is Claimed is: 

1. A computer-implemented method for controlling the optimization of an 
enterprise planning model while simultaneously satisfying at least one 
strategic constraint not taken into account in said enterprise planning 

5 model, said method comprising the steps of: 

selecting a primary goal including a set of operational decisions; 
selecting at least one auxiliary goal including a subset of said set of 

operational decisions; 
forming an effective goal by combining said primary goal with said at 
10 least one auxiliary goal such that said auxiliary goal acts as a 

constraint on said primary goal, said effective goal being 
dependent upon said set of operational decisions; and 
optimizing said effective goal with respect to each of said operational 
decisions, thereby yielding a set of operational decisions that 
15 would maximize the primary goal, while simultaneously 

achieving said auxiliary goal. 

2. The computer-implemented method of Claim 1, further comprising the step 
of: 

providing a data storage for storing enterprise data, said enterprise data 
20 being utilized in said optimizing step to optimize said effective 

goal. 

3. The computer-implemented method of Claim 1, wherein said primary goal 
is represented by a primary objective function, said primary objective 
function being dependent upon a set of operational variables, wherein each 
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of said operational variables corresponds to one of said operational 
decisions. 

4. The computer-implemented method of Claim 3, wherein said auxiliary goal 
is represented by a constraint function that is dependent upon a subset of 

5 said set of operational variables. 

5. The computer-implemented method of Claim 4, wherein said effective goal 
is represented by an effective objective function, which depends on said set 
of operational variables. 

6. The computer-implemented method of Claim 5, wherein said effective 
10 objective function is formed by applying a weighting factor to each of said 

auxiliary functions, and subtracting each weighted auxiliary function from 
said primary function. 

7. The computer-implemented method of Claim 6, wherein said step of 
optimizing further includes optimizing said effective objective function with 

15 respect to each of said operational variables, thereby obtaining optimal 

values for each of said operational variables. 

8. The computer-implemented method of Claim 7, further comprising the 
steps of: 

selecting a weighting range for each of said at least one auxiliary goals; 
20 and 

varying each of said weighting factors over each of said weighting 
ranges; 
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wherein said steps of forming said effective goal and optimizing said 
effective goal are performed for every combination of weighting 
factors in said weighting ranges. 

9. The computer-implemented method of Claim 8 wherein, for each weighting 
5 factor in each of said weighting ranges, said optimal values for said 
operational variables are utilized to determine the values of said primary 
goal and said at least one auxiliary goal, and 

wherein said primary goal, said at least one auxiliary goal and said 
weighting factors are stored in a constraint overview table. 

10 10. The computer-implemented method of Claim 9 further comprising the steps 

of: 

selecting a targeted value for said at least one auxiliary goal; 
interpolating data from said constraint overview table to estimate the 

value of the weighting factors that will yield that desired target 
15 value for said at least one auxiliary goal; and 

repeating said steps of forming said effective goal and optimizing said 

effective goal for said estimated values of said weighting 

factors. 

11. The computer-implemented method of Claim 3, wherein said primary 
20 objective function is a demand model. 

12. The computer-implemented method of Claim 3, wherein said primary 
objective function is a profit function. 
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13. The computer-implemented method of Claim 4, wherein said at least one 
constraint function includes a price image function. 

14. The computer-implemented method of Claim 7, wherein said effective 
objective function is optimized through simulated annealing, thereby 

5 providing a solution for said primary goal and said at least one auxiliary 

goal even when said set of operational variables includes at least one 
discrete variable. 

15. A computer-implemented method for controlling the optimization of 
10 enterprise planning decisions through the application of a strategic 

constraint, said method comprising the steps of: 
providing a data storage having enterprise data; 

selecting a primary goal represented by a primary objective function, 

said primary objective function being dependent upon a set of 
15 operational variables, wherein each of said operational variables 

represents a single operational decision; 
selecting an auxiliary goal represented by a constraint function that is 

dependent upon a subset of said set of operational variables; 
constructing an effective objective function, by combining said primary 
20 objective function with said constraint function multiplied by a 

weighting factor, said effective objective function depending 

from said set of operational variables; 
optimizing said effective objective function with respect to each of said 

operational variables, said enterprise data providing physical 
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constraints on said optimization, thereby obtaining optimal 
values for each of said operational variables; and 
utilizing said optimal values of said operational variables to determine a 
value for said primary goal and a value for said auxiliary goal; 
5 whereby said optimal values of said operational variables represent a set 

of operational decisions that should achieve said determined 
primary and auxiliary goals. 

16. The method of Claim 15, further comprising the steps of: 

selecting a weighting range for said auxiliary goal; and 
10 varying said weighting factor over said weighting range; 

wherein said steps of forming said effective function and optimizing said 
effective function are performed for each of said weighting 
factors in said weighting range. 

17, The method of Claim 16 wherein, for each weighting factor in said 
15 weighting range, said optimal values for said operational variables are 

utilized to determine the values of said primary goal and said auxiliary goal, 
and 

wherein the values of said primary goal, said auxiliary goal and said 
weighting factors are stored in a constraint overview table. 

20 18. The method of Claim 17 further comprising the steps of: 
selecting a targeted value for said auxiliary goal; 
interpolating data from said constraint overview table to estimate the 

value of the weighting factor that will yield that desired target 

value for said auxiliary goal; and 



WO 98/53416 



PCT/US98/10522 



30 

repeating said steps of forming said effective goal and optimizing said 
effective goal for said estimated value of said weighting factor. 



19. The method of Claim 15, wherein said auxiliary goal is represented by a 
price image function given by: 

1 N P 

where P i is an average price of an item / in a market of interest, Wj is a 
weighting function for item i and N is the total number of said 
items in the enterprise planning model. 

20. A system for controlling the optimization of an enterprise planning model 
10 while simultaneously satisfying at least one auxiliary constraint not taken 
into account in said enterprise planning model, said system comprising: 
means for selecting a primary goal and at least one auxiliary goal, said 
primary goal including a set of operational decision, and said at 
least one auxiliary goal including a subset of said operational 
15 decisions; 

means for combining said primary goal and said at least one auxiliary 
goal into an effective goal such that said at least one auxiliary 
goal constrains said primary goal; and 
means for optimizing said effective goal with respect to each of said 
20 operational decisions. 



2L A computer-readable storage medium storing program code for causing a 
computer to perform the steps of: 

selecting a primary goal including a set of operational decisions; 
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selecting at least one auxiliary goal including a subset of said set of 

operational decisions; 
forming an effective goal by combining said primary goal with said at 

least one auxiliary goal such that said auxiliary goal acts as a 
5 constraint on said primary goal, said effective goal being 

dependent upon said set of operational decisions; and 
optimizing said effective goal with respect to each of said operational 

decisions. 



10 
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AMENDED CLAIMS 

[received by the International Bureau on 28 October 1998 (28 10 98)- 
original claims 1,4,15,20 and 21 amended; 
remaining claims unchanged (6 pages)] 

1. A computer-implemented method for controlling the optimization of an enterprise 
planning model while simultaneously satisfying at least one strategic constraint not 
taken into account in said enterprise planning model, said method comprising the 
steps of: 

selecting a primary goal including a set of operational decisions that affect said 
primary goal; 

selecting at least one auxiliary goal including a subset of said set of operational 
decisions that affect said at least one auxiliary goal; 

forming an effective goal by combining said primary goal with said at least one 
auxiliary goal such that said at least one auxiliary goal provides a 
strategic constraint on said primary goal, said effective goal being 
dependent upon said set of operational decisions; and 

optimizing said effective goal with respect to each of said operational 
decisions, thereby yielding a set of operational decisions that maximizes 
the primary goal, while simultaneously achieving said auxiliary goal. 

2. The computer-implemented method of Claim 1, further comprising the step of: 

providing a data storage for storing enterprise data, said enterprise data being 
utilized in said optimizing step to optimize said effective goal. 

3. The computer-implemented method of Claim 1, wherein said primary goal is 
represented by a primary objective function, said primary objective function being 
dependent upon a set of operational variables, wherein each of said operational 
variables corresponds to one of said operational decisions. 



AMENDED SHEET (ARTICLE 19) 



WO 98/53416 PCT/US98/10522 

33 

4. The computer-implemented method of Claim 3, wherein said at least one auxiliary 
goal is represented by a nonlinear constraint function that is dependent upon a 
subset of said set of operational variables. 

5. The computer-implemented method of Claim 4, wherein said effective goal is 
5 represented by an effective objective function, which depends on said set of 

operational variables. 

6. The computer-implemented method of Claim 5, wherein said effective objective 
function is formed by applying a weighting factor to each of said auxiliary 
functions, and subtracting each weighted auxiliary function from said primary 

10 function. 

7. The computer-implemented method of Claim 6, wherein said step of optimizing 
further includes optimizing said effective objective function with respect to each of 
said operational variables, thereby obtaining optimal values for each of said 
operational variables. 

15 8. The computer-implemented method of Claim 7, further comprising the steps of: 
selecting a weighting range for each of said at least one auxiliary goals; and 
varying each of said weighting factors over each of said weighting ranges; 
wherein said steps of forming said effective goal and optimizing said effective 
goal are performed for every combination of weighting factors in said 

20 weighting ranges. 

9. The computer-implemented method of Claim 8 wherein, for each weighting factor 
in each of said weighting ranges, said optimal values for said operational variables 
are utilized to determine the values of said primary goal and said at least one 
auxiliary goal, and 
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wherein said primary goal, said at least one auxiliary goal and said weighting 
factors are stored in a constraint overview table. 

10. The computer-implemented method of Claim 9 further comprising the steps of: 
selecting a targeted value for said at least one auxiliary goal; 
5 interpolating data from said constraint overview table to estimate the value of 

the weighting factors that will yield that desired target value for said at 
least one auxiliary goal; and 
repeating said steps of forming said effective goal and optimizing said effective 
goal for said estimated values of said weighting factors. 

10 11. The computer-implemented method of Claim 3, wherein said primary objective 
function is a demand model. 

12. The computer-implemented method of Claim 3, wherein said primary objective 
function is a profit function. 

13. The computer-implemented method of Claim 4, wherein said at least one 
15 constraint function includes a price image function. 

14. The computer-implemented method of Claim 7, wherein said effective objective 
function is optimized through simulated annealing, thereby providing a solution 
for said primary goal and said at least one auxiliary goal even when said set of 
operational variables includes at least one discrete variable. 

20 15. A computer-implemented method for controlling the optimization of enterprise 
planning decisions through the application of a strategic constraint, said method 
comprising the steps of: 

providing a data storage having enterprise data; 
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selecting a primary goal represented by a primary objective function, said 
primary objective function being dependent upon a set of operational 
variables, wherein each of said operational variables represents a single 
operational decision; 

5 selecting an auxiliary goal represented by a nonlinear constraint function that is 

dependent upon a subset of said set of operational variables; 

constructing an effective objective function by combining said primary 
objective function with said nonlinear constraint function multiplied by 
a weighting factor, said effective objective function depending from 
10 said set of operational variables; 

optimizing said effective objective function with respect to each of said 
operational variables, said enterprise data providing physical constraints 
on said optimization, thereby obtaining optimal values for each of said 
operational variables; and 
15 utilizing said optimal values of said operational variables to determine a value 

for said primary goal and a value for said auxiliary goal, 

whereby said optimal values of said operational variables represent a set of 
operational decisions for achieving said determined primary and 
auxiliary goals. 

20 16. The method of Claim 15, further comprising the steps of: 
selecting a weighting range for said auxiliary goal; and 
varying said weighting factor over said weighting range; 
wherein said steps of forming said effective function and optimizing said 
effective function are performed for each of said weighting factors in 

25 said weighting range. 



17. The method of Claim 16 wherein, for each weighting factor in said weighting 
range, said optimal values for said operational variables are utilized to determine 
the values of said primary goal and said auxiliary goal, and 
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wherein the values of said primary goal, said auxiliary goal and said weighting 
factors are stored in a constraint overview table. 



18. The method of Claim 17 further comprising the steps of: 
selecting a targeted value for said auxiliary goal; 
5 interpolating data from said constraint overview table to estimate the value of 

the weighting factor that will yield that desired target value for said 
auxiliary goal; and 

repeating said steps of forming said effective goal and optimizing said effective 
goal for said estimated value of said weighting factor. 



10 19. The method of Claim 15, wherein said auxiliary goal is represented by a price 
image function given by: 

where P. is an average price of an item i in a market of interest, Wj is a 
weighting function for item / and N is the total number of said items in 
15 the enterprise planning model. 



20. A system for controlling the optimization of an enterprise planning model while 
simultaneously satisfying at least one auxiliary constraint not taken into account in 
said enterprise planning model, said system comprising: 

means for selecting a primary goal and at least one auxiliary goal, said primary 
20 goal including a set of operational decisions, and said at least one 

auxiliary goal including a subset of said operational decisions, wherein 
said auxiliary goal represents a strategic constraint on said primary 
goal; 
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means for combining said primary goal and said at least one auxiliary goal into 
an effective goal such that said at least one auxiliary goal constrains 
said primary goal; and 

means for optimizing said effective goal with respect to each of said 
operational decisions. 



21. A computer-readable storage medium storing program code for causing a 
computer to perform the steps of: 

selecting a primary goal including a set of operational decisions; 
selecting at least one auxiliary goal including a subset of said set of operational 
decisions; 

forming an effective goal by combining said primary goal with said at least one 
auxiliary goal such that said auxiliary goal acts as a strategic constraint 
on said primary goal, said effective goal being dependent upon said set 
of operational decisions; and 

optimizing said effective goal with respect to each of said operational 
decisions. 
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STATEMENT UNDER ARTICLE 19 

Applicants have amended the claims to clarify certain aspects of the present 
application. Although certain of the cited prior art references disclose the 
optimization of functions with linear physical constraints, Applicants note that none of 
cited prior art discloses the computer-implemented method of Claims 1-19, the 
system of Claim 20 or the computer-readable storage medium of Claim 21. For 
example, none of the cited prior art discloses optimizing an enterprise planning 
model while satisfying a "strategic" constraint, such as increasing overall market 
share or maintaining a particular price image. In addition, none of the cited prior art 
discloses optimizing an enterprise planning model while satisfying a constraint that is 
"nonlinear." 
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